#include <stdio.h>

int maxSubArray(int* nums, int numsSize)
{
    int i,max=nums[0];
    for(i = 1;i < numsSize;i++)
    {
        if(nums[i-1]>0)
        {
            nums[i] += nums[i-1];
        }
        if(nums[i]>max)
        {
            max = nums[i];
        }
    }
    return max;
}

int main()
{
    int data[] = {1,9,8,-1,4,-5,2};
    int length = sizeof(data) / sizeof(int);
    int max = maxSubArray(data,length);
    printf("%d",max);
}
